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1.  Introduction 

A  number  of  improvements  of  the  classical  Chebyshev  inequalities  are  known 
that  depend  on  various  restrictions  in  addition  to  moment  conditions.  Most  of 
these  results  provide  bounds  on  the  distribution  function  P{X  <  t}.  In  this 
paper,  we  consider  bounds  on  P{s  <  X  <  t],  P{s  <  X  <  t\X  <  t}  and  on 
P{s  <  X  <  t\X  >  s}.  Bounds  are  also  obtained  on  densities  and  hazard  rates. 
These  bounds  are  obtained  under  a  variety  of  restrictions,  but  a  unified  method 
is  used  which  yields  all  results  as  special  cases  of  a  single  theorem. 

The  restrictions  we  impose  yield  quite  striking  improvements  over  what  is 
obtainable  with  moment  conditions  alone.  Furthermore,  at  least  some  of  the 
conditions  arise  in  practice  and  can  be  verified  under  the  proper  circumstances 
by  physical  considerations.  In  all  cases  we  assume  that  P{X  >  0}  =  1. 

From  a  historical  viewpoint,  a  natural  condition  to  consider  is  that  1  —  F(x)  = 
P{X  >  x]  is  convex  on  [0,  <»).  Bounds  in  this  case  were  obtained  by  Gauss; 
a  number  of  extensions  and  related  results  have  been  summarized  by  Fr6chet  [7]. 
Such  bounds  are  often  stated  as  inequalities  on  P{\Y  —  m\  >  x)  where  Y  is 
unimodal  with  mode  m.  Of  course  this  implies  that  X  =  \  Y  —  m\  satisfies 
P{X  >  0}  =  1  and  P{X  >  x}  is  convex. 

In  recent  papers  (Barlow  and  Marshall  [2],  [3])  we  considered  the  condition 
that  the  distribution  has  a  monotone  hazard  rate.  If  F  has  a  density  /,  the  ratio 
q(x)  =  f (x)/[l  —  F(x )]  is  defined  for  F{x)  <  1  and  is  called  the  hazard  rate,  or 
sometimes  the  failure  rate  or  force  of  mortality.  Whether  or  not  F  has  a  density, 
F  is  said  to  have  an  increasing  (decreasing)  hazard  rate — denoted  IHR  (DHR) — 
if  log  [1  —  F(x)]  is  concave  where  finite  (convex  on  [0,  <x>)).  It  is  easily  seen  that 
in  case  q  exists,  this  property  is  equivalent  to  q  increasing  (decreasing).  If  F  is 
a  life  distribution,  q{x)  dx  can  be  interpreted  as  the  conditional  probability  of 
death  in  [x,  x  +  dx~]  given  that  death  has  not  occurred  before  x.  Because  of 
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this  interpretation,  the  property  of  increasing  hazard  rate  has  great  intuitive 
appeal  as  a  representation  of  “wear-out.”  However,  distributions  with  decreasing 
hazard  rate  also  arise  in  reliability,  particularly  as  mixtures  of  exponential 
distributions,  but  also  as  a  reflection  of  “work-hardening.” 

We  also  consider  a  stronger  property  than  I  HR,  namely  that  F  has  a  density/ 
which  is  a  P61ya  frequency  function  of  order  2  (PFj) ;  that  is,  /  is  logarithmically 
concave.  Such  densities  are  also  unimodal. 

Another  class  of  distributions  for  which  bounds  are  obtained  is  the  class  of 
distributions  with  increasing  hazard  rate  average  x~l  jo  q{z)  dz.  In  general  F  is 
said  to  have  an  increasing  hazard  rate  average  (IHRA)  if  F(0)  =  0  and  if 
—log  [1  —  F(x)]  is  starshaped  where  finite.  This  condition  means  that 

(1.1)  —a:-1  log  [1  —  P(x)] 

is  increasing  ins  >  0,  and  when  F  has  a  hazard  rate  q,  it  is  equivalent  to 
x~l  jo  q{z)  dz  increasing  in  x  >  0.  This  class  properly  contains  the  IHR  distri¬ 
butions.  Its  importance  in  reliability  theory  has  been  discussed  by  Z.  W. 
Birnbaum,  J.  D.  Esary,  and  A.  W.  Marshall  [6]. 

Various  other  restrictions  have  been  imposed  to  obtain  bounds  on  distribution 
functions.  We  mention  in  particular  the  results  of  Mallows  [9],  [10]  who,  follow¬ 
ing  Markov  and  Kreln,  has  obtained  inequalities  on  distributions  whose  first 
s  derivatives  satisfy  certain  boundedness  and  sign  change  conditions.  Such 
restrictions  are  not  considered  here. 

We  believe  that  the  bounds  obtained  for  interval  probabilities  may  be  of 
more  practical  interest  than  bounds  obtained  only  on  the  distribution  function. 
However,  there  are  actually  few  such  bounds  to  be  found  in  the  literature.  Most 
cases  which  appear  to  be  examples  provide  bounds  for  P{ \X  —  EX\  >  t},  and 
are  more  properly  regarded  as  bounds  on  the  distribution  function  of  the  positive 
random  variable  |X  —  EX |.  Perhaps  the  most  notable  example  that  cannot  be 
so  regarded  is  the  inequality  of  Selberg  [13].  Much  more  general  results  can  be 
found,  for  example,  in  papers  by  Hoeffding  [8]  and  Rustagi  [12],  but  these  are 
quite  inexplicit. 

In  reply  to  a  question  of  Anscombe  in  the  discussion  on  Mallows’  paper  [10], 
Mallows  describes  a  method  very  similar  to  ours  for  obtaining  bounds  on 
densities.  However,  explicit  bounds  on  densities  seem  not  to  be  known.  One 
reason,  perhaps,  is  that  additional  restrictions  are  required  to  force  a  density 
to  exist,  and  to  suggest  a  natural  version  of  it. 

2.  Extremal  families 

Let  JF  be  a  class  of  distributions  for  which  bounds  are  desired,  and  suppose 
that  F  in  SF  implies  F{ 0— )  =  0.  For  example,  3  may  be  the  class  of  IHR  distri¬ 
butions  with  first  moment  m.  For  some  JF,  it  is  possible  to  define  a  class  9  of 
“extremal”  distributions  and  show  that  certain  extremums  over  JF  are  equal  to 
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the  corresponding  extremums  over  9.  When  9  is  sufficiently  simple,  the  extre¬ 
mums  may  then  be  easily  obtained. 

This  method  has  been  used  for  obtaining  Chebyshev-type  inequalities,  for 
instance,  by  Mallows  [10].  But  it  cannot  really  be  called  a  standard  method, 
and  it  is  not  a  very  well  defined  one.  In  fact,  a  proper  definition  of  “extremal 
family”  seems  to  depend  on  the  problem  at  hand,  and  the  definition  given  below 
does  not  coincide  with  our  previous  one  (Barlow  and  Marshall  [3]). 

Since  we  assume  F( 0  — )  =  0,  it  is  often  convenient  to  consider  Fix)  = 
1  —  F(x )  in  place  of  Fix).  Note  that  Fit)  —  F{s)  =  F{s)  —  F(t),  and  that 
So  F{x)  dx  =  J“o  x  dF(x). 

For  the  sake  of  definiteness,  we  assume  throughout  that  distribution  functions 
are  right  continuous. 

In  the  cases  previously  considered  (Barlow  and  Marshall  [3]),  the  crossing 
points  of  distributions  in  an  extremal  family  9  with  fixed  F  in  51  are  shown  to 
be  continuous  in  a  parameter  indexing  9.  With  the  help  of  this  fact,  it  is  possible 
to  infer  that  the  crossing  points  sweep  out  [0,  »).  Thus  there  exists  G  in  9  such 
that  Git—)  >  F(t)  >  Git),  and  consequently, 

(2.1)  sup  Git—)  >  F(t)  >  inf  Zr(t). 

s  9 

In  this  paper  we  consider  more  closely  the  intertwining  of  distributions  9 
with  a  fixed  F  in  <S.  In  particular,  we  require  that  for  0  <  s  <  t  <  °o,  there 
exists  Gi  in  9  ((?2  in  9)  such  that  Gr  (6r2)  crosses  F  exactly  once  in  (s,  t ],  and  this 
crossing  is  from  above  (below).  With  this  we  have  for  each  s  <  t  a  Gi  and  G2 
such  that 

(2.2)  &(«-)  >  F(s)  >  &(«),  &(*-)  >  F{t)  >  Grit). 


It  follows  immediately  that 

(2.3)  Gtis)  -  Giit—)  <  F(s)  -  Fit)  <  Gris-)  -  Grit). 
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Though  we  guarantee  that  G\  and  Gi  in  9  exist,  we  often  cannot  be  more  specific, 
so  that  the  bounds  obtained  are 

(2.4)  inf  [(j(s)  —  G(t— )]  <  F(s)  —  F(f)  <  sup  [G(s— )  —  G(t)]. 

s  s 

From  the  relations  between  Gh  G2,  and  F,  we  also  have  more.  Let  <j>(y,  z ), 
0  <  y,  z  <  1,  be  a  function  increasing  in  y  and  decreasing  in  z.  Then 

(2.5)  <i>(jG2(s),G2(t—))  <  0(F(s),  F(<))  <  <f>(Gi(s— ),  Gi(t)), 
and  hence, 

(2.6)  inf  0(S(s),  G(t-))  <  *(F(«),  F(0)  <  sup  <f>(G(s-),  G(t)). 

8  8 

The  functions  we  consider  in  this  paper  are  <tn(y,  z)  =  1  —  z/y  and  <t>2(y,  z)  = 
1  —  (1  —  y)/{  1  —  z).  We  have 

(2.7)  *(F(«),  F(0)  =  l7(s)  -  mvns)  —  P{s  <X  <  t\X  >  s} 
and 

(2.8)  *(F(«),  F(0)  =  [F(0  -  F(s)]/F(t)  =P{s<X<  t\X  <  t}. 

The  definition  we  give  of  “extremal  family”  is  motivated  partly  by  the 
requirement  that  there  exist  Gx  and  G2  related  properly  with  F.  The  details 
of  the  definition  are  designed  to  aid  in  demonstrating  that  various  explicit  9 
that  we  later  define  are  in  fact  extremal  families.  Because  these  details  may 
otherwise  be  obscure,  we  begin  by  considering  as  an  example  the  class  J  of  distri¬ 
butions  F  satisfying  (i)  F  has  a  PF%  density  (log  f(x)  is  concave  where  finite), 
(ii)  F(0)  =  0,  and  for  convenience,  F(x)  <  1,  x  >  0,  (iii)  Jo  f(z)/(x)  dx  =  v 
where  f  is  an  increasing  function  on  [0,  °o)  such  that  f(0)  >  0.  Let  w*  = 
and  let 

(2*9)  x>w,  0<w<w*, 

and 

fl,  z  <  0, 

(2.10)  Gw(x)  =  j  1  —  (1  —  e~bx)/ (1  —  e~bw),  0  <  x  <  w,  w  >  w*, 

[0,  x  >  w, 

where  a  and  b  are  determined  by  the  moment  condition  Jo  £(x)  dGw(x )  =  v. 
Let  9  =  9i  U  92  where  9i  =  {Gw:  0  <  w  <  w*}  and  92  —  {Gw:  w  >  w*}. 

By  log  concavity  of  /,  we  can  show  that  F  and  Gw  in  9i  cross  at  most  twice; 
by  the  moment  condition  they  cross  at  least  once.  Label  the  crossing  of  F  from 
above  by  uw,  and  the  crossing  of  F  from  below  by  vw\  see  figure  2.2. 

When  w  =  0,  there  is  exactly  one  crossing;  this  crossing  is  from  below  and 
so  is  denoted  by  v0 ;  see  figure  2.3.  By  the  methods  of  Barlow  and  Marshall  ([3], 
pp.  1267-1272),  it  can  be  shown  that  uw  ranges  through  [0,  uw*  =  id*]  and  vw 
ranges  through  [v0,  “]  as«)  ranges  through  [0,  w*]. 
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Also  from  the  log  concavity  of  /,  it  follows  that  F  and  Gw  in  g2  cross  at  most 
twice;  see  figure  2.4. 
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It  can  be  shown  that  uw  ranges  through  [id*,  <»  ]  and  vw  ranges  through  [0,  v0] 
as  w  ranges  through  [id*,  <»]. 

The  above  properties  of  extremal  distributions  corresponding  to  a  family  of 
distributions  with  fixed  expectation  lead  to  the  following  definition. 

Definition  2.1.  A  family  g  =  {Gw:  0  <  w  <  <»}  is  said  to  be  extremal  for 
if  (1)  G  G  g  and  F  e  5  implies  F  and  G  cross  at  most  twice.  For  fixed  F  in 
let  [m,  M]  be  the  support  of  F  ( smallest  closed  interval  of  F -probability  one).  Let  uw 
be  the  crossing  of  F  from  above  by  Gw  if  such  a  crossing  exists;  otherwise ,  let  uw  =  m. 
Let  vw  be  the  crossing  of  F  from  below  by  Gw  if  such  a  crossing  exists;  otherwise, 
let  vw  =  M;  (2)  there  exists  w*  such  that: 

(a)  Gw*  crosses  F  exactly  once,  and  the  crossing  is  from  above;  see  figure  2.5 


(b)  As  w  decreases  from  w*  to  0, 

(i)  u  ranges  continuously  from  uw*  to  m, 

(ii)  v  ranges  continuously  from  M  to  v0, 

(iii)  u  <  v; 
see  figure  2.2. 

(c)  At  w  =  0,  Gw  =  Go  crosses  F  at  most  once,  and  the  crossing  is  from  below 
at  v0.  If  no  crossing  exists,  v  =  M;  see  figure  2.3. 

(d)  .4s  w  increases  from  w*  to  ° o , 

(iv)  u  ranges  continuously  from  uw*  to  M, 

(v)  v  ranges  continuously  from  m  to  v0  =  v„, 

(vi)  u  >  v; 
see  figure  2.4. 

Remark.  In  the  above  definition  we  imply  that  crossings  occur  at  well 
defined  points.  However,  for  certain  5  and  g  it  can  happen  in  very  special  cases 
that  a  crossing  ‘ ‘point’ ’  of  F  in  tF  and  isolated  Gw  in  g  is  in  reality  an  interval 
over  which  F  and  Gw  coincide.  In  such  cases,  we  may  want  to  speak  of  the 
crossing  as  occurring  anywhere  in  the  interval  of  coincidence.  The  continuity 
of  crossing  points  is  required  only  to  insure  that  there  are  no  “gaps”  where  a 
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crossing  from  above  or  below  cannot  occur.  In  the  case  of  coincidence  over  an 
interval,  for  example,  uw*  =  [a,  b ],  then  it  is  sufficient  that 


lim  uw  >  a  and  lim  uw  <  b, 

/cy  11%  to  f  W*  to  j  to* 

^  ‘  '  or  lim  uw  <  b  and  lim  uw  >  a. 

to  t  to*  to  4  to* 

More  precisely,  crossing  points  may  be  regarded  as  interval-valued  functions, 
and  we  require  that  they  be  upper  semicontinuous  (see  Berge  [5],  p.  109). 

Theorem  2.2.  If  g  is  extremal  for  5,  F  £  $  and  0  <  s  <  t  <  °o ,  there  exists 
Gi  and  Gi  in  g  such  that 

(2.12)  Gl(s~)  <  F(s )  <  Ot(«), 

(2.13)  Gi(t-)  <  F(t)  <  Gi(t). 


Proof.  Consider  first  the  existence  of  G\. 

Case  1  (s  <  t  <  m).  By  (i),  there  exists  w  <  w*  such  that  uw  =  m.  Then 
F(t)  <  Gw(t),  and  by  (iii),  F(s)  =  Gw(s)  =  0. 

Case  2  (s  <  m  <  t  <  uw*  or  m  <  s  <  t  <  u ,**).  By  (i),  there  exists  w  <  w* 

such  that  uw  =  t.  If  F  and  Gw  are  continuous  at  t,  F(t)  =  Gw(t),  and  always, 

F(t)  <  Gw(t+ )  =  Gw(t).  By  (iii),  F(s)  >  Gw(s). 

Case  8  (s  <  uw*  <  t).  Take  Gi  =  Gw*. 

Case  4  (Rto*  <  s  <  t).  To  avoid  trivialities,  assume  s  <  M.  By  (iv),  there 
exists  w  >  w*  such  that  uw  —  s.  If  Gw  is  continuous  at  s,  then  F(s)  —  Gw(s), 
and  always,  Gw(s—)  <  F(s).  By  (vi),  F(t)  <  Gw(t). 

Next,  consider  the  existence  of  C2. 

Case  1  (s  <  t  <  m).  Take  Gi  =  Gw*. 

Case  2  (s  <  m  <  t  <  v0  or  m  <  s  <  t  <  v0).  By  (v),  there  exists  w  >  w* 

such  that  vw  =  t.  If  F  and  Gw  are  continuous  at  t,  F(t)  =  Gw(t )  and  always, 

Gw(t-)  <  Gw(t)  <  F(t).  By  (vi),  F(s)  <  Gw(s). 

Case  3  (s  <  v0  <  t).  Take  Gi  =  G0. 

Case  4  (v0  <  s  <  t).  To  avoid  trivialities  assume  s  <  M.  By  (ii),  there  exists 
w  <  w*  such  that  vw  =  s.  If  F  and  Gw  are  continuous  at  s,  take  Gi  =  Gw.  Other¬ 
wise,  by  (i)  and  (ii),  there  exists  Wi  such  that  UwX  <  s  <  vwi  <  t.  Take  G%  =  GW1. 

If  g  is  an  extremal  family,  we  use  the  notation  gi  =  {Gw\  0  <  w  <  w*}  and 
g2  =  {Gw:  w  >  w*}. 

Theorem  2.3.  Let  g  be  extremal  for  5.  If  F  E  5,  0  <  s  <  t  <  °o  and  if  <t>(y,  z) 
is  increasing  in  y  and  decreasing  in  z,  then 


(2.14) 


f  inf  *((?(«),  G(t-)), 

Ges« 


<KF(s),  F«))  >  1 


<f>(Go(s),  Go (<  —  )), 


inf  ms),G(t-))> 
(oesi 


sup  <f>(G(s—),  G(t)), 
GGSi 


<f>((jw*(s  —  ),  Gw*(t)), 

sup  0((?(s-),  G(t)), 


ac.c« 


S  <  t  <  V o, 
S  <  Vo  <  t} 

v0  <  s  <  t; 

S  ^  t  ^ 

S  ^  XLi y*  ^  tj 


(2.15) 


<K.n>),  no)  < 
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That  infg  <j>(G(s),  G(t))  <  #(F(s),  F(t))  <  supg  <f>(G(s),  G(t))  follows  directly 
from  theorem  2.2.  The  more  detailed  results  of  theorem  2.3  are  easily  obtained 
from  the  proof  of  theorem  2.2.  These  detailed  results  are  useful  in  case  or  v0 
are  known;  they  are  also  useful  even  when  only  bounds  on  u ^  or  v0  are  known. 
Otherwise,  explicit  results  can  be  obtained  only  by  computing  the  extremum 
over  the  whole  class  9  =  9i  U  92. 

Theorem  2.4.  If  9  is  extremal  for  51  and  if  G  e  9  implies  that  there  exists  a 
sequence  {F„}"-  0,  Fn  e  51,  such  that  Fn^G  in  distribution ,  then  the  inequalities 
of  theorem  2.3  are  sharp. 

Of  course  the  conditions  of  this  obvious  theorem  are  met  if  9  C  However, 
in  the  special  cases  considered  later  where  51  is  the  class  of  DHR  distributions 
or  the  class  of  distributions  with  decreasing  densities  with  a  fixed  moment 
f(z)  dF(x),  9  (f_  51  because  the  moment  condition  may  be  violated.  In  these 
cases,  theorem  2.4  applies  to  yield  sharpness  of  the  inequalities. 


3.  Bounds  on  probabilities  of  intervals 

To  apply  theorem  2.3  in  a  special  case,  it  is  of  course  necessary  first  to  obtain 
the  extremal  family.  Such  families  satisfying  definition  2.1  do  not  always  exist; 
in  fact,  the  requirement  that  G  in  9  crosses  F  in  51  at  most  twice  is  geared  to 
families  51  of  distributions  satisfying  only  a  single  moment  condition.  We  offer 
no  guide  for  determining  whether  an  extremal  family  exists,  and  no  guide  for 
finding  it  when  it  does  exist. 

Before  discussing  more  interesting  examples,  we  mention  the  case  that  51  is 
restricted  by  F(0—)  =  0  and  a  moment  condition  Jo-  f(z)  dF(x)  =  v,  f  strictly 
monotone  and  nonnegative.  In  this  case,  Gw  in  9i  is  degenerate  at  w  < 
and  Gw  in  92  places  mass  [ v  —  ?(0)]/[f(w)  —  f(0)]  =  p  at  w  >  and  mass 

1  —  p  at  the  origin.  Here,  most  bounds  of  theorem  2.3  are  trivially  0  or  1.  With 
t(x)  =  x,  v  =  p  <  s,  one  also  obtains  that  P{s  <  X  <  t\X  <  t}  <  n/s  and 
P{s  <  X  <  t}  <  p/s.  Both  of  these  bounds  are  immediate  from  the  original 
results  of  Chebyshev. 

The  remainder  of  this  section  is  devoted  to  examples  that  are  not  quite  as 
trivial  as  this  classical  case. 

In  order  to  give  explicit  results  at  points  of  discontinuity  of  a  bound,  we 
assume  in  the  remainder  of  this  paper  that  F  is  right  continuous. 

3.1.  Decreasing  densities.  Let  51  be  the  class  of  distributions  F  such  that 
F{ 0— )  =  0,  T{x)  is  convex  on  [0,  <x>)  and  t(x)  dF(x)  =  v  <  °o  where  $  is 
a  nonnegative  strictly  monotone  function  on  [0,  « ).  In  this  case,  w*  is  defined  by 

r  w * 

Jo-  dx  =  w*v> 

9i  =  {Gw'.  0  <  w  <  w*}, 


(3.1) 

(3.2) 
where 
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(3.3) 


Gw(x) 


and  92  =  {Gw:  w  >  w*},  where 


(3.4) 


Gw(x) 


p> 

1  —  x/w, 

K 

p. 

■Ml  -  x/w), 

1°. 


x  <  0, 

0  <  x  <  w, 
X  >  w, 


x  <  0, 

0  <  x  <  w, 
x  >  w. 


The  constant  a  is  determined  by  the  moment  condition  t(x)  dGw{x)  =  v. 
In  this  case,  uw*  depends  on  F  and  v0  =  M. 


Using  theorem  2.3,  it  is  straightforward  to  obtain  explicit  results  when 
f  (x)  =  xr.  In  this  case  we  denote  v  =  fxr  and  obtain  the  following  theorem. 
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Theorem  3.1.1.  If  Fi 0  — ) 

Hr,  then  for  all  0  <  s  <  t, 

[r/(r  +  1  )s]rMr, 

(3.5)  Fit)  -  F{s)  <  \ 


0,  F{x)  is  convex  on  [0,  oo)  and  J”_  xr  dF(x )  = 


w*  =  [(r  +  l)/ir]1/r  <  (r  +  1  )s/r  <  t 
w*  <t  <  (r  +  1  )s/r 


(r  +  -  s)/tr+\ 

1  —  s[(r  +  l)/xr]_1/r,  (r  +  l)s/r  <  w*  <  t 

[1  —  s/t,  t  <  w*. 

The  special  case  obtained  from  this  theorem  by  letting  t  — >  <x>  has  been  given 
by  Fr6chet  [7] ;  for  further  comments,  see  example  2.2  of  Barlow  and  Marshall 
[2].  Other  bounds  obtainable  from  theorem  2.3  are  trivial  (0  or  1)  with  the 
exception  of  the  upper  bound  for  [F(t)  —  F(s)]/F(t).  The  upper  bound  for  this 
conditional  probability  coincides  with  the  upper  bound  for  F(t)  —  F(s )  given 
in  the  above  theorem. 

3.2.  Increasing  hazard  rates.  Consider  now  the  class  57  of  distributions  F  such 
that  F( 0— )  =  0,  F  is  IHR,  and  /?_  fix)  dF{x)  =  v  <  a>,  where  ^  is  a  non¬ 
negative  strictly  monotone  function  on  [0,  <x>).  In  this  case,  w*  =  p1^),  Si  = 
0  <  w  <  w*}  where  Gw  is  given  by  (2.9),  and  §2  =  {Gw:  w  >  w*}  where 


(3.6) 


0  <  x  <  w, 
x  >  w, 


and  h  is  determined  by  the  moment  condition  /"-  t(x)  dGw(x)  =  v.  It  is  not 
difficult  to  see  that  for  all  w  >  w*}  there  exists  b  satisfying  this  condition. 

The  continuity  of  crossing  points  uw  and  vw  can  be  checked  using  arguments 
similar  to  those  of  Barlow  and  Marshall  ([3],  p.  1269). 

Since  Gw*  is  degenerate  at  w*,  it  follows  that  —  w*  —  p1^)  and  the  details 
of  theorem  2.3  are  useful  in  computing  upper  bounds. 

It  is  clear  from  the  definition  of  Gw  that  w  <  uw  <  vw  when  w  <  w*  and 
vw  <  w  —  uw  when  w  >  w*.  Using  these  facts,  one  can  examine  the  proof  of 
theorem  2.2  to  obtain  the  following  refinement  of  theorem  2.3:  if  <l>(y,z)  is 
increasing  in  y  and  decreasing  in  z,  then 

fsup  *(Gw(8),  Gwit )),  S  f  ^  Uw *  =  l  1(l') 

_  _  \w  <t 

(3.7)  *(F(»),  m)  <  ^  ^(,),  UMl))  =  0(1, 0),  «  <  r‘M  <  t 

U  (B.(s-),  o),  r‘00  <  s  <  t. 


Although  v0  depends  on  F,  it  is  known  (Barlow  and  Marshall  [2],  lemmas 
3.1  and  3.2)  that  in  case  £(x)  is  increasing  and  convex,  then  v0  >  v.  This  is  useful 
in  computing  lower  bounds,  since  t  <  v  implies  t  <  v0- 
Because  of  their  importance  in  reliability  applications,  we  give  a  number  of 
inequalities  for  IHR  distributions.  Since  our  main  interest  is  in  f(x)  =  xr,  we 
state  the  results  for  this  case  unless  there  is  no  loss  of  simplicity  in  stating  more 
general  results. 

Theorem  3.2.1.  If  F( 0)  =  0,  F  is  IHR  and  /"  xr  dF(x)  =  nr  (r  >  1),  then 


(3.8)  F(t)  -  Fis) 


>  f°, 

-  (m 


S  <t  <  Hr 


1  /r 


or 


f£/r 


<  s  <  t 


min  [ g-s/Xr1'1-  _  e-t/xr»'^  e-b»  _  e~bt], 


s  <  h)/t  <  t 


where  b  satisfies  r  Jo  xr~le~bx  dx  =  Hr  and  Xr  =  /xr/r(r  +  1). 
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Proof.  The  lower  bound  of  0  is  attained  by  the  degenerate  distribution, 
which  by  assumption  is  right  continuous.  Suppose  that  s  <  nVT  <  t,  and  let 
w  =  t  so  that  Gw  e  If  F(s)  >  Gt(s), 


Figure  3.2.1 


then  since  Gt(t—)  >  F(t)  (figure  3.2.1), 

(3.9)  F(t)  -  F(s )  >  Gt(t~)  -  Gt(s). 

Next  suppose  F(s)  <  Gt(s)  (figure  3.2.2).  Since  r  >  1,  xr  is  convex,  and  it 
follows  that  Vo  >  id/r;  but  v  ranges  monotonically  through  [0,  r0]  as  w  ranges 
through  [/Ltr/r,  oo  ].  Hence  there  exists  w  >  t  such  that  vw  =  s,  and  we  conclude 
that 

(3.10)  F(t)  —  F(s)  >  inf  ( e~bs  —  e~bl) 

w  >t 

where  b  satisfies  r  J»  dx  =  nT.  Since  extremal  distributions  satisfy  the 
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moment  condition,  they  must  cross  at  least  once,  and  we  conclude  that  b  is  a 
monotone  increasing  function  of  w.  Differentiating  with  respect  to  b,  we  see 
that  e~ba  —  e~ht  is  increasing  for  b  <  (t  —  s)-1  log  t/s  and  decreasing  otherwise. 
Hence,  the  infimum  is  attained  for  w  =  t  or  w  =  «>  ,|| 

The  above  theorem  can  be  stated  with  the  more  general  condition  that 
Jo  f(z)  dF(x)  =  v  where  £(x)  >0  is  convex  and  strictly  increasing.  The  crucial 
fact  used  in  the  proof  is  that  v0  > 

Theorem  3.2.2.  If  F( 0)  =  0,  F  is  IHR  and  /"  f  (x)  dF(x)  =  v  <  co  where 
f  is  a  strictly  monotone  nonnegative  function  on  [0,  <»),  then 

(3.11a)  F(t)  —  F(s )  <  max  {  sup  [e_a(s_u,)  —  e_a(<_u,)],  sup  [1  —  (*-»)]} 

0  <W  <8  8<W<t 


and 

(3.11b) 


m  -  f(«)  < 


if  s  <  *  <  r'W, 

s  <  rl(v)  <  t, 

r'W  <8<t, 


where  a  satisfies  J“  £(x)ae~a(x~w)  dx  =  v  and  b  satisfies  Jo  C(x)be~bx  dx  +  £(s)e~bs  =  v. 

If  £  0*0  =  x  so  that  v  =  m,  then  we  have  more  explicitly  that 

(3.12)  F(t)  -  F(s)  <  1  -  e- «-»>/(*-»),  s  <  t  <  m. 


Froof.  Suppose  s  <  t  <  f-1^).  Then  there  exists  w  such  that  w  <  t  = 
uw  <  (see  figure  3.2.3),  since  uw  >  w  ranges  continuously  through 


[0,  f-1(i>)]  as  w  ranges  over  the  same  interval.  Hence, 

(3.13)  F(t)  -  F(s)  <  sup  [GUO  -  Gw(s)], 

0  <w  <t 

and  we  have  the  first  bound. 

In  case  f(a:)  =  x  and  v  —  m  =  1,  we  have  a  =  1/(1  —  w).  If  w  <  s,  then 

(3.14)  (1  -  wf  A  [0.(0  -  G.(«)] 

=  (1  —  s)e~<-s~w)la~w)  —  (1  —  t)e~(t~w)l<'l~w)  >  0, 
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since  s  <  t  and  the  supremum  over  0  <  w  <  s  is  achieved  with  w  =  s.  If 
s  <  w  <  t,  then 

(3.15)  (1  -  w Y  ~  [1  -  e-0-™>/(1-«>>]  =  (t  -  w)cr (*-«)/a-«)  <  0 


and  again  the  supremum  is  attained  with  w  =  s. 

The  bound  for  s  <  ^(v)  <  t  is  attained  by  the  distribution  degenerate 
at  r1^). 

If  r-1^)  <  s  <  t,  then  since  Gs(s—)  =  e~bs  >  F(s )  and  (?«(«+)  =  0,  the  last 
bound  is  immediate.  || 

Theorem  3.2.3.  If  F( 0)  =  0,  F  is  IHR  and  /“  xr  dF(x)  =  yr  (r  >  1),  then 


(3.16) 


m  -  f(8)  >  f°> 

-  \[e-'W  -  e-W\/W  -  e~</Xr,,r], 


yYr  <s  <t, 
s  <  n)/T, 


where  Xr  =  yr/T(r  +  1). 

Proof.  For  y/T  <  s  <  t,  the  bound  is  attained  with  Gw  g  S2  and  w  =  s. 
Suppose  s  <  n)/r.  Since  r  >  1,  we  know  that  v0  >  /4/T .  Hence,  by  theorem  2.3 
we  need  consider  only  g2.  It  is  easily  seen  that  [Gw(t)  —  Gw(s)]/Gw(t)  is  decreasing 
in  w,  fxl/r  <  w  <  t,  and  hence 


(3.17)  [F(t)  -  F(s)]/F(t)  >  inf  [Gw(t)  ~  Gw(s)]/Gw(t); 

w  >t 

that  is,  we  want  w  >  t  to  maximize  Gw(s)/Gw(t )  =  (1  —  e~ba)/(l  —  e~bt ),  where 
h  satisfies  r  Jo  x^e^  dx  =  nr.  Since  h  is  an  increasing  function  of  w,  we  max¬ 
imize  with  respect  to  h  >  0.  Now  d/(Gw(s)/Gw(t ))  db  >  0  if  and  only  if  tebs  — 
sebt  <  t  —  s.  Since  t  >  s,  d/  (tebs  —  sebt)  db  <  0,  and  we  have  that  tebs  —  sebt  < 
tebs  —  se6i|6=o  =  t  —  s.  Letting  w  — >  00,  we  obtain  b  =  l/A*/r,  and  hence  the  sec¬ 
ond  bound. 

As  in  the  case  of  theorem  3.2.1,  we  could  obtain  similar  bounds  if  f  >  0  is 
convex  and  increasing,  by  using  the  fact  that  v0  > 

Theorem  3.2.4.  If  F( 0)  =  0,  F  is  IHR  and  J“  r(z)  dF(x)  =  v  <  °o  where 
£  >  0  is  a  strictly  monotone  function  on  [0,  =0),  then 


(3.18) 


m  -  m  <  ri, 

F(t)  -  U  -  (7.(8)  =  e"6*, 


« < 

8  >  r'oo, 


where  b  satisfies  Jo  ^{x)be~bx  dx  +  f  {s)e~bs  =  v. 

Proof.  The  bound  for  s  <  is  attained  by  Gw  in  gi,  s  <  w  <  t.  For 

s  >  r1^)  we  need  consider  only  g2,  and  by  the  monotonicity  obtained  in  the 
proof  of  theorem  3.2.3,  the  result  follows. || 

Theorem  3.2.5.  If  F( 0)  =  0,  F  is  IHR  and  J“  xr  dF{x)  =  yr,  then 


(3.19) 


F(t)  -  F(s)  ^  JO,  8  <  t  <  Mr1/r, 

1  -  F(s)  ~  \l  -  erb«—\  t  >  ixVT, 


where  b  satisfies  r  Jo  xr~le~bx  dx  =  yr. 

Proof.  The  proof  parallels  the  proof  of  theorem  3.2.1  to  a  certain  extent. 
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Clearly,  if  t  <  i^/r,  the  bound  is  attained  with  Gt  e  gi.  Suppose  t  >  n)/T  and 
s  <  v0.  If  F(s)  >  (jt(s )  (see  figure  3.2.1),  then 


(3.20) 


m  -  F(s)  _  7(0  >  _  GS-)  =  -  Gt(s) 

F(s)  F(s)  -  (rt(s)  Gt(s) 


If  F(s)  <  (jt(s)  (see  figure  3.2.2)  and  s  <  vQ)  choose  w  >  t  so  that  vw  =  s.  In 
this  case 


(3.21) 


m  -  F(8)  Gw(t)_-  Gw(s)  =  _  #) 

F(s)  ~  Gw(s) 


where  b  satisfies  r  J2,  x’^1e-6x  dx  =  jur.  Since  b  increases  with  w  and  1  —  e~bU~s) 
increases  with  b,  the  minimum  is  attained  with  w  =  t  as  before. 

Now  suppose  s  >  v0.  Choose  Gw  e  gi  (0  <  w  <  ^/r)  so  that  Gw(s )  —  F(s), 
that  is,  vw  —  s  (see  figure  3.2.4). 


Clearly, 

(3  22)  F(Q  —  F(s)  >  Gw(t)j-  Gw(s )  _  1  _  e_o(t_g) 

V  '  '  F(s)  ~  Gw(s) 

But  e~a(l~e)  is  maximized  for  w  =  0,  since  a  is  increasing  with  w.  Now  Go  =  Gn, 
so  we  have  already  found  that 

(3.23)  1  -  e-6(<-,)  <  1  -  e~a (<-*> 
where  a  and  b  satisfy 

(3.24)  r  xr~le~bx  dx  =  nr  =  JQ  xrae~ax  dx.\\ 

Theorem  3.2.6.  If  F( 0)  =  0,  F  is  IHR  and  /"  f(z)  dF(x)  =  v  <  °°  where 
f  >  0  is  a  strictly  increasing  function  on  [0,  »),  then 

1  -  F(s)  -  \lt 


(3.25) 


S<t<  rlG), 
t  >  rKv), 
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where  a  is  determined  by 


(3.26) 


(x~w)  dx 


v. 


If  t(x)  —  x  so  that  v  =  jui,  then  we  have  more  explicitly  that 

(3.27)  F(f)  ~Y{^  <  1  “  «<<</*!. 

Proof.  First  suppose  s  <  t  <  Choose  w  <  t  such  that  uw  =  t  (see 

figure  3.2.3).  Then  F(t)  =  Gw(t)  and  F(s)  <  Gw(s).  Hence, 

m  -  m  F(t)  Gw{t )  _  fl  - 

K6M)  1  _  F(S)  -  F(S)  s  &„(«)  11  -  *-<*-•>,  w  >  s 

where  a  is  determined  by 

(3.29)  J *  f( x)ae~a(-x~w)  dx  =  Jq  £(x  +  w)ae~ax  dx  =  v. 

Since  f  is  increasing,  a  is  increasing  with  w;  furthermore,  1  —  e~a(t~‘)  is  increasing 
in  a,  and  we  conclude  that  max^*  1  —  e~aU~t)  occurs  at  w  =  s. 

Clearly,  the  bound  for  t  >  f-1^)  is  attained  by  any  Gw  with  £~l(v)  <  w  <  f.|| 
Note  that  using  theorems  3.2.5  and  3.2.6,  we  have  also  obtained  bounds  on 
P{X  >  t\X  >s}  =  [  1  -  F(t)]/[l  -  F(s)l  since 


(3.30) 


1  ~  F(t)  _  F(t)  -  F(s) 
1  -  F(s)  1  -  F(s) 


3.3.  PF2  densities.  Let  $  denote  the  class  of  distributions  F(t)  =  Jo  f(x)  dx 
such  that  F(0)  =  0,/is  PF2  on  [0,  <»),  and  /“  £(x)  dF{x)  —  v  <  °o  where  f  >  0 
is  a  strictly  monotone  function  on  [0,  «).  The  extremals  for  this  case  have 
been  introduced  in  (2.9)  and  (2.10). 

Using  theorem  2.3  together  with  information  on  the  extremals  for  PF2  densi¬ 
ties  given  by  Barlow  and  Marshall  ([3],  pp.  1268-1269),  we  obtain 
Theorem  3.3.1.  If  F( 0)  =  0,/  is  PF2  on  [0,  °o)  and  Jo  £(x)f(x)  dx  =  v  <  <*> 
where  f  >  0  is  strictly  monotone  on  [0,  <»),  then 


ro,  o  <  s  <  t  <  rxW  =  or  rxW  <  s  <  t, 

(3.31)  F(t)  -  F(s )  >  rt 

inf  /  be~b *  dx/[  1  -  e~bw],  s  <  rxW  <  t, 

<W>t  J  3 


(3.32a) 

F{t)  —  F(s)  <  max  |  sup  [e_o(3_w)  —  e~a(t~w)],  sup  [1  —  e~a(t~w)], 

LO  <W  <8  8  <W  <t 

if  8  <t  <  S~l(y) 


and 


(3.32b)  F(t)  -  F(s)  < 


1, 


sup  fl  be~bx  dx/[  1  —  e-6”’], 

W  >S  J 8 


s  <  r1  W  <  t, 

r'M  <  s  <  t, 
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where  a  and  b  are  chosen  to  satisfy 

(3.33)  f  i;(x)be~bx  dx/[  1  —  e~6lc]  =  [  ^{x)ae~a^x~w)  dx  =  v. 

JO  Jw 

In  section  4,  we  obtain  explicit  bounds  in  special  cases  utilizing  bounds  on 
the  density. 

Proof.  To  show  the  lower  bound,  suppose  first  t  >  v0  and  s  <  w*  = 
Clearly,  F(t)  —  F(s )  >  Gait )  —  G0(s)  =  e~bs  —  e~bt  where  J"  ${x)be~bx  dx  =  v. 
If  s  <  w*  <  t  <  Vo,  choose  Gw  in  g2  such  that  vw  =  t  (see  figure  3.3.1).  This  is 


possible,  since  vw  ranges  through  [0,  v0]  as  w  ranges  through  [w*,  «>].  Clearly 
F(t)  —  F(s)  >  Gw(t )  —  Fw(s).  The  remaining  lower  bound  is  attained  by  the 
degenerate  distribution. 

The  upper  bounds  in  case  s  <  f_1(v)  are  given  in  theorem  3.2.2.  Suppose  that 
f-1(j>)  <  s  <  t.  There  exists  a  unique  crossing  of  /  from  below  by  the  density  gw 
of  Gw ,  w  >  w*  (see  Barlow  and  Marshall  [3],  p.  1269);  denote  this  crossing 
by  x%.  If  s  >  xt,  the  bound  is  clear  (see  figure  3.3.2).  If  s  <  xt,  there  exists  w 
such  that  x%  =  s  (see  figure  3.3.3).  Barlow  and  Marshall  [3]  show  that  for  this  w, 


Figure  3.3.2 
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If  fix)  dx  <  fg  be~bx  dx/[  1  —  e~bw\  and  since  be~bx  >  f(x)  for  s  <  x  <  w,  we 
easily  see  that  $sf(x)  dx  <  Ji  be~bx  dx/[  1  —  e~bw~\  for  all  t  >  s  >  f~1(*')-ll 

3.4.  Decreasing  hazard  rates.  Let  JF  be  the  class  of  distributions  F  such  that 
F(0  — )  =  0,  F  is  DHR,  and  Kz)  dF{x)  =  v  <  oo,  where  f  >  0  is  a  strictly 
increasing  function  on  [0,  oo).  Let  w*  be  defined  by  Jo-  £(x)e~x/w*  dx  =  w*v , 
and  let  gi  =  {Gw :  0  <  w  <  w*}  where 


(3.34) 

Gw(x)  —  ^_x/w> 

let  ^2  =  X'  w  ■ 

w  >  w*}  where 

(3.35) 

5"(x)  = 

x  <  0, 
x  >  0; 

x  <  0, 
x  >  0> 


and  a  is  determined  by  Jo-  £(x)  dGw{x)  —  v.  It  can  be  shown  that  g  = 
{< Gw :  0  <  w  <  oo }  is  extremal  for  fF,  v0  =  °o ,  and  uw*  is  the  unique  positive  cross¬ 
ing  point  of  F  and  Gw*  (which  depends  on  F). 

In  this  case,  g  (£_  F  because  Jo-  f(z)  dGw{x)  v  for  w  <  w*.  However,  it  is 
easily  seen  that  Gw  can  be  approximated  by  distributions  in  5F  that  are  piecewise 
exponential,  with  two  pieces. 

Theorem  3.4.1.  Let  F  be  DHR,  F(0  — )  =  0,  and  Jo-  xr  dF(x)  =  pr.  Denote 
[Mr/r(r  -J-  l)]1/r  by  9  and  t/s  by  p.  If  0  <  s  <  t,  then 


(3.36) 

0  <  F(t)  -  F(s)  < 


fp-s/u-s)  —  ( t  —  s)/6  <  log  p, 

Jg-8/0  _  e-t/8f  i0g  p  <  (t  —  s)/9  <  log  [( rd  —  t)/ (rd  —  «)], 
lprzr(e~sz  —  e~tz),  log  [(r0  —  t)/(r9  —  s)]  <  (t  —  s)/6, 


where  z  is  defined  by  log  [(r  —  tz)/ (r  —  sz)]  =  (t  —  s)z. 

Proof.  The  lower  bound  is  easily  obtained  since  limw_»«,  Gw(t)  —  Gw(s )  =  0 
when  s  >  0.  To  obtain  the  upper  bound,  first  consider 


(3.37)  sup  [(700  —  (7(s)]  =  max  [e  s/w  —  e  </w] 

gl  w  <w* 

where  w*  is  determined  by  prw*  =  Jo  xre~x^w*  dx  =  T(r  +  l)w*r+1,  or  w*  =  9. 
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Therefore  maxu,^*  [e~s/w  —  e~t,w']  =  max*  >0-1  [e~sz  —  e~lz].  By  differentiating 
e-iz  _  e-tz,  we  gee  that  this  quantity  has  a  maximum  at  z  =  log  p/  (t  —  s).  Hence, 


(3.38) 


max  [e-*2  — 

*>9-» 


e-tz 


-1  ~  \e-«/9  _ 


H  J 

e~t/9, 


log  p/(t  -  s)  >  d~\ 
log  p/(t  -  s)  <  d-\ 


Next,  consider 

(3.39)  sup  [ G(t )  —  G(s )]  =  max  a\e~slw  —  e-</lc] 

Si  u>  >9 


where  a  is  determined  by 


(3.40) 


Mr 


=  xr  dGw(x)  =  r  j*  xr~xae~xlw  dx  =  awrT(r  +  1), 


or  a  =  ( 9/w)r .  Thus 

(3.41)  max  a\er',w  —  e~t,w'\  =  max  (dz)r[e~’z 

to  >e  *<9-» 


e~tz]. 


We  compute 

J 

(3.42)  Tzr\.e~gz  ~~  e~tz]  —  zr~l  {e~ez(r  —  sz)  —  e~tz(r  —  tz)}. 

dz 


To  investigate  this  derivative,  consider  e~xz(r  —  xz)  as  a  function  of  x.  The 
derivative  ( d/dz)e~xz(r  —  xz)  =  ze~xz[xz  —  (r  +  1)]  is  <  0  for  x  <  (r  -f*  1  )/z 
and  =  0  for  x  -  (r  +  l)/z,  and  >  0  forz  >  (r  +  l)/z. 


Suppose  that  exp  {— —  td~l)  >  exp  {  — s0-1}  (r  —  sfr~l).  Then  it  is  clear 
from  figure  3.4.1  with  z  =  0-1  that  t  >  (r  - f  1)0.  Since  e~xz(r  —  xz)  is  symmetric 
in  x  and  z,  its  graph  for  fixed  a:  as  a  function  of  z  is  as  in  figure  3.4.1  with  x  and 
z  interchanged.  By  decreasing  z  from  0-1  to  (r  +  1  )/t,  we  see  from  such  a  fig¬ 
ure  with  x  =  t  and  using  t  >  (r  +  1)0  that  e~tz(r  —  tz)  decreases  to  — e_(r+1) 
from  exp  {— —  t$~x).  Similarly,  from  figure  3.4.1  with  x  and  z  inter¬ 
changed,  and  x  =  s  we  see  that  e~’z(r  —  sz)  moves  to  e-(r+1),/*[r  —  (r  +  l)s/f]  > 
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_e-(r+i)  from  eXp  {— S0-1}  (r  —  Thus  by  continuity,  there  exists 

0O  e  [(r  +  l)/£,  0-1]  such  that  e_t20(r  —  tz0)  =  e~m(r  —  sz0). 

Next,  suppose  that  exp  {— t/6^l}(r  —  tB~l)  <  exp  {  —  s0-1}(r  —  s0_1).  Then  if 
a  solution  00  to  the  equation  e~8Z(r  —  sz )  =  e~tz(r  —  tz)  exists  in  [0,  d~l], 
s  <  (r  +  1)/0O  <  t  by  figure  3.4.1.  As  0  decreases  from  0-1  to  (r  +  1  )/t, 
exp  {— fX-1}(r  —  £X_1)  decreases  and  exp  (sX-1}(r  —  sX-1)  increases  so  that  no 
solution  exists,  and  in  fact  e~sz(r  —  sz)  >  e~tz{r  —  tz),  0  <  0  <  6~x.  In  this 
case,  max* <0-1  X0(e-*2  —  e~tz)  occurs  at  0  =  &~x,  and  equals  e~a'9  —  e~119.  Refer¬ 
ring  to  the  results  for  supg,  [ G(t )  —  G(s)]  we  see  that  e~8/9  —  e~t/e  <  p-»/(<-«>  — 
p-t/o-8).  Hence,  if  (t  —  s)/logp  <  Q,  then 

(3.43a)  sup  [G(t)  -  G(s)]  =  -  p-*/u-«>. 

8 

If  ( t  —  s) /log  p  >  9  and  exp  ( r  —  td~l)  <  exp  {— S0-1}  ( r  —  S0-1),  then 

(3.43b)  sup  [G(t)  -  G(s)]  =  e~a/9  -  e~tl9. 

8 

If  exp  {— fX_1}(r  —  td*1)  >  exp  {— sX-1}(r  —  S0-1),  then 

(3.43c)  sup  [ G(t )  —  G(s)]  =  \z(e~sz  —  e~tz) 

8 

where  0  in  ((r  +  1  )/t,  X-1)  uniquely  satisfies  e~tz(r  —  tz)  =  e~sz(r  —  sz).  Since 
exp  {— tB~l}(r  —  t$~x)  >  exp  {— —  sO-1)  implies  s  >  r/0-1  (see  figure  3.4.1 
with  0  =  d~l),  exp  (r  —  t$~l)  >  exp  {— S0-1}  (r  —  sfr~l)  if  and  only  if 

(r  —  td~l)/(r  —  S0-1)  <  exp  {0-1}  ( t  —  s)  if  and  only  if 

(3.44)  (f  —  s)0-1  >  log  [(r  —  tft~x)/{r  —  s0-1)]. 

The  condition  log  p  <  (t  —  s)/d  <  log  (rd  —  t)/(rd  —  s)  is  nonvacuous  when 
s  >  rd;  otherwise,  log  p  >  log  (rd  —  t)/(rd  —  s). 

3.5.  Increasing  hazard  rate  averages.  Let  JF  be  the  class  of  distributions  F  such 
that  F( 0)  =  0,  F  is  IHRA  and  f(z)  dF(x)  =  v  <  °°,  where  f  >  0  is  a 
monotone  function  on  [0,  00).  Let  w*  =  f“x( v ),  and  let  9i  =  :  0  <  w  <  w*} 

where 

(3.45)  =  1>Z: 

and  b  is  determined  by  the  moment  condition  Jo-  £(x)  dGw(x)  =  v.  Let 
Q2  =  {Gw',  w  >  w*}  where  Gw  is  given  by  (3.6). 

Note  that  g2,  w*  and  uw*  are  the  same  as  in  the  IHR  case;  this  means  that  the 
upper  bounds  for  <t>(F(s),  F(t))  obtained  from  theorem  2.3  with  t  >  uw*  are  the 
same  as  in  the  IHR  case. 

Contrary  to  the  IHR  case,  it  is  possible  that  F  in  $  and  G  in  g  coincide  over 
an  interval  where  0  <  F(x)  =  G(x)  <  1.  Thus,  crossing  “points”  may  actually 
be  intervals;  in  particular,  v0  may  be  an  interval.  To  avoid  notational  complica¬ 
tions,  we  write  the  proofs  below  as  though  crossing  points  are  well-defined;  by 
s  =  vo  we  mean  s  is  in  the  crossing  interval  v0,  and  by  s  <  v0  (s  >  v0)  we  mean 
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that  s  lies  to  the  left  (right)  of  each  point  in  the  interval.  (See  the  remark 
following  definition  2.1.) 

Theorem  3.5.1.  If  F( 0)  =  0,  F  is  IHRA  and  Jo-  xr  dF(x)  =  /xr  (r  >  0),  then 


(3.46) 


Fit)  -  F{$)  > 


min  [e~bt* 


s  <  t  <  n)/T  or  nVT  <  s  <  t, 
e~b,ty  e~hl*  —  s  <  ixYr  <  t, 


where  b,  is  determined  by  sr(l  —  e~h*)  +  /“  xrbge~b,x  dx  =  yr  and  bt  is  determined 
by  r  Jo  x^e-h*  dx  =  jur. 

Proof.  The  lower  bound  of  0  is  attained  by  the  degenerate  distribution. 
Suppose  that  s  <  £/T  <  t,  and  let  w  —  t  so  that  Gw  e  S2-  If  T’(s)  >  then 

since  7jt(t—)  >  F{t)  (see  figure  3.2.1), 


(3.47)  F(t)  -  F(s)  >  Gt(t- )  -  Gt(s )  =  -  e~b‘‘. 

If  F(s)  <  Gt(s),  and  if  s  <  v0  (see  figure  3.2.2),  then  there  exists  w  >  t  such 
that  vw  =  s,  and  we  conclude  that 


(3.48)  F(t)  -  F(s )  >  inf  [e"6*  -  e~bt ] 

w>t 

where  b  satisfies 


(3.49)  r  dx  =  pr. 

If,  on  the  other  hand,  s  >  v0,  then  there  exists  w  <  s  such  that  vw  =  s  (fig¬ 
ure  3.5.1). 


Then  Gw(t)  >  F(<),  and  we  conclude  that 

(3.50)  F(t)  -  F(s )  >  inf  [e~b*  -  e~bt ] 

W  <8 

where  b  satisfies 

(3.51)  w>r(l  —  e~bw )  +  I  xrbe~bx  dx  =  nr • 

Jw 
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Now  Gw(t )  —  GM  =  e~bs  —  e~bt  both  for  Gw  in  and  Gw  in  g2;  also  in  both 
cases,  b  is  an  increasing  function  of  w  (two  extremal  distributions  must  cross  to 
have  r-th  moment  yr).  Hence, 

(3.52)  inf  [e-6s  —  e_6(]  =  inf  [e~b,ra  —  e~bA ] 

w  >t  bi<bw<b„ 

where  b  =  bw  is  determined  by  (3.49),  and 

(3.53)  inf  [ e~bs  —  e~bt ]  =  inf  [e~bu,s  —  e-6"*] 

w  <s  bo<b«<b. 

where  b  =  bw  is  determined  by  (3.51).  Since  b0  =  b^,  we  conclude  that 

(3.54)  min  {inf  [ e~ba  —  e~bt ],  inf  [ e~bs  —  e-6']}  =  inf  [e~6s  —  e_6‘]. 

w  <8  w  bt  <b  <6, 

Now  e~bs  —  e~bt  is  increasing  in  b  <  (t  —  s)-1  log  (t/s)  and  decreasing  in 
b  >  (t  —  s)-1  log  (t/s).  Hence,  inf6l<b<6.  [e_5s  —  e~bt ]  occurs  at  an  endpoint. || 
Theorem  3.5.2.  If  F{ 0)  =  0,  F  is  IHRA  and  J"  f(x)  dF(x)  =  p  <  <x>  where 
f  is  a  strictly  monotone  nonnegative  function  on  [0,  »),  then 

fl  —  e~h,t,  s  <  t  <  f-1( v ) 

(3.55)  F{t)  -  F(s)  <  J  1,  8  <  rl(y)  <  t, 

jrl(y)  <  s  <  t, 

where  bs  is  determined  by  Jo  £(x)be~bx  dx  +  f(s)e~bs  =  v  and  bt  is  determined  by 
f(£)[l  —  e~bf\  +  jr  f (x)be~bx  dx  =  v. 

Proof.  If  s  <  t  <  f_1(v),  then  Gfs)  >  F(s)  and  Gt(t-{-)  <  F{t)\  otherwise 
F  and  Gt  would  not  cross  (see  figure  3.5.1  with  w  =  t).  In  case  t  >  f_1(I')>  the 
bounds  follow  from  theorem  3.2.2  and  the  remark  preceding  theorem  3.5.1.  || 
3.6.  Bounds  on  integrals.  Bounds  were  obtained  by  Barlow  [1]  on  integrals 
of  the  form  Jo  F{x)  dx,  assuming  that  F  £5  is  IHR,  with  specified  mean  and 
variance.  In  this  case,  the  extremals  Gw  <=  g  were  piecewise  exponentials;  these 
extremals  can  cross  F  E  3  at  most  three  times,  but  are  not  extremal  in  the 
sense  of  definition  2.1.  However,  F*(x)  =  J"  F{u)  du  and  G* (x)  =  J"  Gw{x)  dx 
can  cross  at  most  twice,  since  they  agree  at  x  =  0.  Hence,  we  can  show  that 
g*  =  {G*:  Gw  e  g)  is  extremal  in  the  sense  of  definition  2.1  for  5*  =  {F*:  F  e  $}, 
and  theorem  2.3  can  be  applied.  Hence,  for  example, 

(3.56)  inf  f 1  Gw{x)  dx  <  [*  F(x)  dx  <  sup  f  Gw(x)  dx. 

U)  J  5  J  8  I4J  J  8 

From  another  point  of  view,  if  we  let  fi(x)  =  F(x)/y i,  then  we  have  actually 
obtained  bounds  for  the  class  of  distributions  having  decreasing  PF2  densities, 
constrained  at  the  origin  with  specified  mean. 

4.  Bounds  on  densities  and  hazard  rates 

Generally  speaking,  bounds  on  densities  do  not  exist,  even  under  restric¬ 
tions  which  guarantee  that  the  densities  exist;  a  density  /  need  only  satisfy 
P{X  E  A]  =  f a  f{x)  dx  for  measurable  A,  so  can  be  arbitrarily  defined  at  a 
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fixed  point  to  violate  any  nontrivial  bound.  However,  when  F  is  differentiable, 
the  most  natural  version  of  the  density  is  fit)  =  F'(t),  and  this  often  can  be 
bounded  nontrivially. 

If  9  is  extremal  for  £F,  then  for  each  t  >  0  and  each  F  e  £F,  there  exists  G  e  9 
such  that  (r  crosses  F  from  above  at  t.  If  F'(t)  =  fit )  and  G'(t)  =  git)  exist,  then 
clearly  fit)  <  git).  Similarly,  there  exists  G  in  9  such  that  G  crosses  F  from 
below  at  t;  if  F'(t)  =  fit )  and  G'(t)  =  git)  exist,  then  fit)  >  git).  Hence,  barring 
differentiability  problems,  we  conclude  that  if  9  is  extremal  for  ff,  then 

(4.1)  inf  g{t)  <  f(t)  <  sup  g(t). 

s  s 


Even  though  F  is  not  differentiable  at  t,  both  the  right  and  the  left  derivates 
f+(t )  =  limA  jo  [F(t  +  A)  -  F(t)]/ A  and/_(0  =  limAio  [F(0  —  Fit  —  A)]/Amay 
exist  at  least  for  some  t.  In  this  case,  we  consider  bounds  valid  for  any  version  fit) 
of  the  density  lying  between  f+it)  and  f-it).  Similarly,  G  €  9  need  not  be  differ¬ 
entiable  at  f;  we  use  max  ig+it),  g-it))  for  the  upper  bound  and  min  ig+it),  g~it)) 
for  the  lower  bound.  With  these  conventions,  (4.1)  still  holds. 

Of  course  if  there  exists  G  in  9  discontinuous  at  t,  then  no  upper  bound  exists 
for  F  in  $  at  t.  Similarly,  if  there  exists  G  in  9  such  that  Git)  =  0  or  1,  then  the 
lower  bound  for  fit)  is  0. 

From  the  definition  of  an  extremal  family  and  the  location  of  t  with  respect 
to  uw*  and  vQ,  one  can  easily  ascertain  whether  the  extremizing  g  is  in  9!  or  92. 

Bounds  on  interval  probabilities  yield  bounds  on  densities  via  limiting  argu¬ 
ments  in  an  obvious  way,  and  similarly,  bounds  on  the  conditional  probability 
P{s  <  X  <  t\X  >  s}  yield  bounds  on  the  hazard  rate  q.  We  do  not  give  a  proof 
that  such  bounds  are  automatically  sharp,  even  if  the  bounds  on  interval  prob¬ 
abilities  are  sharp.  However,  in  each  case  that  we  apply  this  method,  it  is  not 
difficult  to  verify  that  the  inequality  obtained  is  sharp. 

4.1.  Decreasing  densities.  If  F(0— )  =  0  and  Fix)  is  convex  in  x  >  0,  then 
the  right  and  left  derivates  of  F  exist  finitely  except  possibly  at  0.  Let  /  be  a 
version  of  the  density  bounded  by  these  quantities.  Then  by  passing  to  the 
limit  in  (3.5),  we  obtain 


(4.2) 


m  <  1Wrfl’ 


t  <  [( r+  lVr]1", 

t  >  [(**  +  1)| «r]1/r. 


Lower  bounds  for/(£)  are  trivial  except  when  t  =  0.  In  this  case,  we  obtain  from 
(3.5)  with  t  =  00  that  F(s)  >  s[(r  +  l)Mr]-1/r,  and  hence  that 

(4.3)  fiO)  >  [1 (r  +  l)Mr]"1/r. 

4.2.  IHR  distributions.  If  F  is  IHR,  then  Marshall  and  Proschan  [11]  have 
shown  that  F  is  absolutely  continuous,  except  possibly  for  a  jump  at  the  right- 
hand  endpoint  of  its  support.  Thus  qix)  =  fix) /Fix)  exists  for  all  x  such  that 
Fix)  <  1,  and  there  exists  a  version  of  /  for  which  q  is  increasing.  The  following 
bounds  apply  to  any  such  version,  which,  since  q  is  increasing,  must  satisfy 

f-it)  <m  </+(*). 
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Theorem  4.2.1.  Let  F  be  I  HR,  and  F(  0)  =  0.  If  fox  dF(x)  =  m,  then 


(4.4) 

If  fo  x 2  dF{x)  =  /x2,  then 


f(t )  <  q(t)  < 

l00. 


t  <  Mi, 
t  >  Mi- 


(4.5) 


/(0  <  q(t)  <  +  ^  i2)1/2^/^2 


t  <  M2/2, 
t  > 


Equation  (4.4)  easily  follows  from  theorems  3.2.2  and  3.2.6.  Equation  (4.5) 
follows  from  theorem  4.2.3  below. 

Explicit  sharp  bounds  for  general  r-th  moment  given  do  not  seem  to  be  ob¬ 
tainable.  The  following  theorem  gives  explicit  bounds  that  are  sharp  only  for 
r  =  1  or  t  =  0. 

Theorem  4.2.2.  If  F  is  IHR,  F( 0)  =  0,  and  J"  xr  dF(x)  =  Mr  (r  >  1),  then 
(4-6)  f(t)  <  q(t)  <  [r(r  +  l)]1/r/(^1/r  -  t),  0  <t<  nVT. 


Proof.  Since  q{x)  is  increasing  in  x,  for  t  <  nl/r  it  follows  that 


(4-7)  q(t)  (i£/T  —  t)  <  f»  q(z)  dz. 

The  right-hand  inequality  in  statement  (4.6)  follows  from  this  and  the  bound 
^(M?/r— )  >  exp  {—  [r(r  +  l)]1/r}  (see  Barlow  and  Marshall  [2],  p.  1242). || 

Equality  is  attained  in  (4.6)  with  t  —  0  by  the  exponential  distribution;  with 
r  =  1,  the  result  coincides  with  (4.4).  |[ 

The  method  of  proof  we  illustrate  in  the  following  theorems  easily  admits  a 
generalization  of  the  IHR  property;  we  assume  that  for  some  given  d(x)  >  0, 
a(x)  =  d(x)q(x)  is  increasing  in  x  >  0.  A  special  case  of  interest  is  Q(x)  =  0, 
x  <  x0,  6(x)  =  1,  x  >  x0,  in  which  case  the  hypothesis  that  a(x)  is  increasing 
becomes  the  hypothesis  that  q(x)  is  increasing  in  x  >  x0.  Thus,  q  is  allowed 
to  be  initially  decreasing.  In  this  case,  nontrivial  upper  bounds  for  the  density 
are  obtainable. 

In  order  to  state  these  results,  we  fix  t,  suppose  that  6(x)  >  0  for  x  >  w, 
and  let 


(4.8) 


Gw(x;  a)  = 


X 


exp  {-«£*/»(*)}. 


In  case  6{x)  >  0  for  all  x  <  w,  let 
(4.9)  Hw{x',a)  = 


{~a  fo  dz/d(zff’ 


X  <  w, 
X  >  w. 

0  <  x  <  w, 
X  >  w. 


Remark.  If  \/6{x)  is  finitely  integrable  over  all  intervals  and  if  a  is  deter¬ 
mined  by  the  moment  condition  fo  f(x)  dGw(x;  a)  =  fo  ?(x)  dHw(x ;  a)  =  v, 
then  distributions  of  the  form  Gw  and  Hw  form  an  extremal  family  for  the 
distributions  to  be  considered  in  theorems  4.2.3  and  4.2.4.  The  case  that  1  /6(x) 
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is  not  finitely  integrable  over  all  intervals  is  more  complex.  However,  in  proving 
the  following  theorems,  we  do  not  adopt  this  point  of  view. 

Theorem  4.2.3.  Let  {  >  0  be  a  strictly  monotone  function  on  [0,  <»)  such  that 
Jo  ?(x)  dF{x)  =  v  <  oo.  Let  6  be  such  that  /?  dz/6(z)  <  oo  for  all  finite  x  >  t.  If 
a(x)  is  increasing  in  x  >  0,  there  exists  a  unique  solution  a\  of  v  —  Jo  $(x)  dGfx;  ai) 
whenever  t  <  Furthermore, 


(4.10) 


/(f)  <  9(f)  < 


f  <  r1  (»), 
t  >  rxw. 


Theorem  4.2.4.  Lei  £>  0  be  a  strictly  monotone  function  on  [0,  <»)  such  that 
Jo  £(x)  dF(x)  =  v  <  ».  Lei  0  fee  swcZi  that  J§  dz/8(z)  <  »  /or  aii  x  <  t.  If  a{x) 
is  increasing  in  x  >  0,  i/iere  ezfsis  a  unique  solution  a%  of  v  =  J"  £(x(dHw(x;  a2) 
whenever  t  >  Furthermore, 


(4.11) 


9(o  > 


z  >  rxw, 
z  <  r1^), 


and  f{t)  >  0. 

The  proofs  of  these  two  theorems  depend  upon  the  fact  that  if  F(x)  (|)  Tf{x) 
for  all  x,  and  f(x)  is  increasing  in  a;  >  0,  then 


(4.12)  j‘  ((x)  dF(x)  ,g,  J"  {•(*)  <*?(*). 

If  a(x)  is  increasing  in  x  >  0,  then 

(4.13)  «W<{“W'  If  and  «(*)  >  {“’(()>  *  >  £ 
so  that 

(4.14)  9W<{:W/SW’  XX%1{  and  ,(,)  >  {°'(<)/fl(;c))  ^  ^ 
Hence, 

(4.15) 


and 

(4.16) 
or 

(4.17) 


Q(*)  =  />)&<{] >©*/•<.). 


fO, 


^  -  |a(i)  ^  dz/0(z), 
77t(z;  a(i))  <  F(z)  <  Gt(x;  a(i)). 


x  <  t, 
x  >  t, 

x  <  t, 
x  >  t, 


Proof  of  theorem  4.2.3.  Assume  that  f  (x)  is  increasing  in  x,  so  that  by 
(4.12)  and  (4.17), 


(4.18)  v  =  J*  t(x)  dF(x)  <  J"  f (*)  <«,(*;  o(f))  =  <h(a(f)). 

Clearly,  <j>i(a)  is  strictly  decreasing  and  continuous  in  a,  linia^o  <t> i(a)  =  lim*-**, 
?(*)  >v,  lima-^oo  <*>i(a)  =  f(i). 
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Thus,  if  v  >  f(0,  there  exists  a  unique  solution  ai  of  <fo(ai)  =  ^5  furthermore, 
ax  >  a(t)  yields  theorem  4.2.3.  The  proof  for  decreasing  f  is  analogous.  || 

Proof  of  theorem  4.2.4.  Again  assume  f  (a:)  is  increasing,  in  which  case  it 
follows  from  (4.12)  and  (4.17)  that 


(4.19)  v  =  J*  {(x)  dF(x)  >  fQ  f(x)  dHa(t) (x)  =  4s(a(Q). 


Clearly,  <f>2(a)  is  strictly  decreasing  and  continuous  in  a,  lim0_o  <fa(a)  =  f  (0> 
lim0_4oo  <fa(a)  =  f(0)  <  v.  Thus,  if  f(0  >  v,  there  exists  a  unique  solution  a2  of 
<fc>(a)  =  v\  furthermore,  a2  <  a(t),  and  this  yields  theorem  4.2.4. || 

It  is  true  that  the  inequalities  of  theorems  4.2.3  and  4.2.4  are  sharp,  but  we 
omit  the  proof. 

4.3.  PFi  densities.  Bounds  on  PF2  densities  can  be  obtained  from  theorem 
3.3.1  using  limiting  arguments.  However,  we  assume  that  £(x)  —  xr  and  obtain 
more  explicit  results  by  different  methods. 

Theorem  4.3.1.  Iff  is  PF2  on  [0,  (X>),f(x)  =  0  for  x  <  0  and  /*  xrf(x)  dx  =  /xr 
(r  >  1),  then 


(4.20) 

(4.21) 


I 

/(0  <  i00, 

\be~bt/[l  —  e~6<], 

f{t)  ~  {[r(r  +  l)/nry"e-WW', 


t<S/T 
t  =  S/r 


) 

1 


t  >  Mr* 


1/r. 


t  <  S 


1/r 


or 


t  >  s/r, 

t  =  Mr1/r, 


where  ai  is  the  unique  solution  to 

(4.22)  JQ  xraie-0l{x_<)  dx  =  jur, 


and  b  is  the  unique  solution  to 

(4.23)  Jq  xrbe~bx  dx/ (1  —  e~bt )  =  /zr. 


Both  inequalities  are  sharp. 

From  the  bound  on  f(S/T)  we  can  obtain  an  explicit  lower  bound  on  j^ibf  (x)  dx, 
thus  complementing  the  sharp  but  nonexplicit  results  of  theorem  3.3.1.  From 
(4.21), 

(4.24)  dx  >  g(x)  dx 
for  t  —  S/T  sufficiently  small,  where 

(4.25)  g(x)  =  [r(r  +  l)//ir]1/r  exp  {-[r(r  -f  l)/Mr]1/r^}- 

Since  /  crosses  g  from  above  and  exactly  once  to  the  right  of  S/r,  a  strict  reversal 
of  (4.24)  for  some  t  would  imply  that 

f“j(x)dx<  Brg(x)dx, 


(4.26) 
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which  contradicts  theorem  3.8  of  Barlow  and  Marshall  [2].  Hence  (4.24)  holds 
for  all  t  >  pYT. 

Proof  of  (4.20).  The  inequality  for  t  <  pYr  follows  from  theorem  4.2.3.  For 
t  >  i4/r,  let 


(4.27) 


be~hx/  (1 
0, 


e~bl ), 


0  <  x  <  t, 
x  >  t, 


and  suppose  that  /  ^  gt.  Since  log  f(x)  is  concave  and  log  gt{x)  is  linear  in 
x  E  [0,  t],  there  are  at  most  two  crossings  of  /  by  gt.  Since  /  and  gt  are  densities 
with  r-th  moment  y.T,  they  cross  at  least  twice.  Hence  /  and  gt  cross  exactly 
twice  in  [0,  t ) ;  moreover,  the  second  crossing  of  /  by  gt  must  be  from  below, 
and  we  conclude  that  fit )  <  gt(t)  as  asserted.  Of  course,  equality  in  (4.20)  for 
t  >  n)/r  is  attained  by  gt.  |j 

To  prove  (4.21),  we  need  the  following  lemma  and  theorem. 

Lemma  4.3.2.  If  f  <t>(x)fi(x)  dx  —  f  <j>(x)f2(x)  dx  <  °o,  and  if  the  support  of 
fi  is  contained  in  the  support  of  f 2,  then 


(4.28)  f  4>{x)fi{x)  log  [fi(x)/fi(x)]  dx  >  0. 


Proof.  We  have 


(4.29)  f  4>(x)fi(x)  log  Ui(x)/f2(x)]  dx  =  -f  <t>(x)fi(x)  log  [/2(x)//i(x)]  dx 

>  f  4>(x)fi(x)[l  -  fi(x)/fi(x)]  dx 

=  f  <£(z)/i(z)  dx  —  J  <t>(x)f2(x)  dx 
=  0. 


The  inequality  follows  directly  from  log  z  <  z  —  1,  z  >  0.|| 

Remark.  With  <h(x)  =  1,  this  is  the  well-known  “information  inequality.” 
Theorem  4.3.3.  Let  <t>  be  a  nonnegative  function  and  X  be  a  number  such  that 

(4.30a)  0  <  JQ  <p(x)f(x)  dx  =  JQ  <t>(x)\e~Xx  dx  <  °°. 

If  f  is  PFi  andf(x)  =  0,  x  <  0,  then  f  (a)  >  Xe-Xo  where 

(4.30b)  a  =  (/  x<t>{x)f{x)  dx') /( f  <t>(x)f(x)  dx^- 

Remark.  In  general,  X  satisfying  /"  <f>(x)f(x)  dx  =  Jo  ^>(x)Xe_Xj:  dx  does  not 
necessarily  exist.  However,  if  <f>  is  monotone,  then  such  a  X  always  exists. 

Proof.  Since  /  is  log  concave,  log/(x)  lies  below  its  tangent  at  a,  that  is, 
(x  -  a)f'(x)/f(a)  +  log  f(a)  >  log  f{x).  If  4>{x)  >  0, 

(4.31)  <h(x)(x  -  a)f'(a)/f(a)  +  <f>(x)  log /(a)  >  <f>(x)  log  f(x), 

and  upon  integrating,  we  obtain 
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(4.32)  y^y  <t>(x)(x  -  a)f(x)  dx  +  log  /(a)  J^  <f>(x)f(x)  dx 

>  fj  <t>(x)f(x)  log  f(x)  dx 

>  f*  <f>(x)f(x)[ log  X  —  Az]  dx 

=  (log  X  -  aX)  fQ "  4>(x)f(x)  dx. 

The  second  inequality  follows  from  lemma  4.3.2.  By  the  definition  of  a,  the  first 
term  on  the  left  of  this  inequality  is  zero,  and  we  have|| 

(4.33)  log  /(a)  fj  <t>(x)f(x)  dx  >  (log  X  -  aX)  fj  <f>(x)f(x)  dx.  || 

Proof  of  (4.21).  If  r  =  1,  the  result  follows  from  theorem  4.3.3  with 
<h(x)  =  1.  If  r  >  1,  let  <f>(z)  =  xr  +  (nr+ 1  —  VrT+l)/T)/(id/T  ~  Mi)-  Then  since  y]/s 
is  increasing  in  s  >  0,  it  follows  that  <f>( x)  >  0.  By  straightforward  algebra, 
a  =  nVr.  Thus  X  =  [r(r  +  l)/Mr]1/r,  and  (4.21)  follows.  || 

The  bound  of  (4.21)  for  r  =  1  was  originally  communicated  to  us  by  Samuel 
Karlin. 

Theorem  4.3.4.  If  f  is  PF2,  f{x)  =  0,  x  <  0,  and  f  is  a  function  continuous 
and  strictly  monotone  on  [0,  °o )  such  that  J“  t(x)f(x)  dx  =  v  exists  finitely,  then 


(4.34) 

5(0  <  ] 

l°°> 

IV  A 

77 

1 

r°, 

t  <  r‘W, 

(4.35) 

git)  >  -j 

I  inf 

>t 

gmifi)  j Jt  gm{x )  dx, 

( >  r1  w, 

where  gm (x)  is  defined  in  (4.27)  with  h  uniquely  determined  by  Jo  £(x) gm{x)  dx  =  v, 
and  ax  is  determined  by  f?  ^(x)ae~aix~t)  dx  =  v. 

Proof.  The  upper  bound  follows  from  theorem  4.2.3.  To  show  the  lower 
bound,  let  x*(m)  be  the  unique  point  where  gm  crosses  /  from  below,  and  suppose 
first  that  t  <  £*(<*>).  Then  there  exists  m0  >  t  such  that /(f)  =  gm(t)  (the  proof 
of  this  in  case  f  is  increasing  is  given  by  Barlow  and  Marshall  [3]  in  the  proof 
of  theorem  5.1;  the  modifications  necessary  in  case  f  is  decreasing  are  obvious 
and  not  extensive).  But  /(f)  =  gm(t)  together  with  1  —  Fit )  <  Jr  gmoix)  dx 
(again,  see  [3],  proof  of  theorem  5.1)  yields  the  desired  result. 

It  remains  to  consider  the  case  that  f  >  £*(=©)  =  x*.  Then  by  an  argument 
identical  with  the  case  f  <  x*,  we  obtain 

(4.36)  q(x*)  >  gx(x*)  j  J*  gjp)  dx, 

which  together  with  q  increasing  yields  the  lower  bound  in  this  case.|| 

4.4.  DHR  distributions.  If  F  is  DHR,  then  F  is  absolutely  continuous  except 
possibly  for  mass  at  the  origin  (Marshall  and  Proschan  [11]).  The  following 
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bounds  apply  to  any  version  /  of  the  density  satisfying  f-(t)  >  f(t)  >  f+(t),  in 
which  case  q(x )  =  f(x)/F(x)  is  decreasing. 

Theorem  4.4.1.  If  F  is  DHR  and  f  >  0  is  a  monotone  function  on  [0,  «>) 
such  that  jo-  f(x)  dF(x)  =  v  <  «,  then 

(4.37)  f(t)  <  max  [  sup  aae~at,  sup  he~bt], 

0  <a  <1  b>a* 


where  for  each  a,  a  =  a(a)  satisfies 


(4.38)  aa  JQ  £(x)e~ax  dx  +  (1  —  a)f (0)  =  v , 

and  a*  =  a(l)  is  determined  by  a*  /“  £(x)e~a*x  dx  =  v. 

Proof.  We  have  supg,  g(t)  =  supb  >a*  be~bt  and  supgs  g{t)  =  supo<«<i  aae~at, 
where  Si  and  S2  are  defined  in  section  3.4.  The  result  thus  follows  from  the 
remarks  at  the  beginning  of  section  4.  [| 

Corollary  4.4.2.  If  F  is  DHR  and  jo  xr  dF(x)  =  \iT  <  <» ,  then 


(4.39) 


m  < 


(te)~  S 

xr1/re-</x,,,r, 

r+lg-(r+l) 


t  <  \Vr, 

\yr  <t<(r+  1  )W\ 
t>(r  +  \)\Vr, 


where  Xr  =  yr/T (r  +1). 

This  result  can  be  obtained  from  theorem  4.4.1  or  from  theorem  3.4.1. 

Theorem  4.4.3.  If  F  is  DHR,  ixr  =  jo  xr  dF(x),  then 

(4.40)  m  =  a( o)  >  xr1/r. 

Proof.  Since  Q(x)  =  -log  (1  —  F(x))  is  concave,  Q(x)/x  is  decreasing  in  x, 
and  q{ 0)  =  lim2^o  Q{x)/x  >  Q{yYT)/^/T.  But  1  -  F(rf/T)  <  e-[r(r+D]*"  (Barlow 
and  Marshall  [2]),  and  the  result  follows.  || 

Upper  bounds  for  q  similar  to  the  results  of  theorems  4.2.3  and  4.2.4  have 
been  obtained  by  Barlow  and  Marshall  [4]  for  cases  that  f(x)  is  decreasing  and 
f(x)  is  increasing  but  bounded,  Jo  dz/d{z)  <  °o  for  all  x  >  0,  and  a(x)  is 
decreasing.  The  impossibility  of  nontrivial  lower  bounds  at  t  >  0  is  also 
demonstrated. 
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